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Translate this text 

PURPOSE: To provide the method and device for security communication which are provided with a 
security radio communication link between a mobile device and a base device. CONSTITUTION: A mobile 
device 100 transmits host authentication (Cert Mobile) to a base device 105 together with a call value 
(CHI) selected at random and a list of supported shared key algorithms (SKCS). The base device 105 
discriminates whether the host authentication (Cert Mobile) is valid or not. If it is not valid, the base 
device 105 rejects the connection attempt. Next, the base device 105 transmits Cert Base, random 
numbers(RNl) enciphered by a public key of the mobile device 100, and an identifier for selected SKCD 
to the mobile device 100. The base device 105 preserves random numbers RN1, and the CHI value and 
the selected SKCS are added to a message to be transmitted to the base device 105. The mobile device 
100 verifies Cert Base, and if this authentication is valid, the mobile device 100 verifies the signature of 
the message under a public key (Pub Base) of the base device 105. 
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[ aw] filing tM^grats^iESMfiu 

[«JjU »»Sia 1 0 0 #i. *X htm (Cert 
Mob i 1 e) ^7>-^tjMfKStl/tllfVlKt« (C 
H 1 ) RVyrtf-hZtLfc&m^-TJWJXJ* ( SK 

csjwyxft ittxasa i o 5 tjMff -r s . w& 

MM. 1 0 5 ifiC e r t _M o b i 1 e t^%i)^t^f\ 
„ Cert _M obi le ;^?jjT''%U£r£,(2\ 

a*ggi o 5**ssa?)is**jBS'ts. mm 

Kl 0 5i ; Ce r t_Bas e, Mfjgg 1 OOW&S 

^-T"Bt^€^^^sLi* ( rn i ) mmmtiKSK 
c stz^mm^mmmm 1 o o tam-rs „ stag 

gl 0 5tfRN 1 ^fe^U CH lm&XfMIRZtLfcS 
KCSS Sffigg 1 0 5 (CMff § ftfc ^ ••/ -fe - S^fttU 
■$"5 c »»§§g 100^Cert_Base^ 

^llfigl 1 0 5 CD&M*- ( P u b _B a s 

e ) VTTtmtl, 
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i it *n i ] mi cor - ? tmmw. tw,2 ?® 
a^ansT-iift crm^u^mzaux . 

( a ) mm i of-?Misni fiissgcoi^ 

-(Pub _M obi le) „ MiR^ti^tfitHm 

(chi) &t/+>-*- i- ztiizim^-TJi'iy xa 
(sKcs)ouxb ^^t-i ^mmmm^imi ( c 

e r t_Mob i 1 e ) £#tf?g 1 O^A -y-tr- x£f(!2 

( b ) mim2ff)T-?mmmmmm 1 >y 

^'S-SffU Hi OfgfiETO (CA)toIl £8! 
fit, frlEgft^tl/tC e r t_Mo b i 1 e $rftliE 
U frlSC ert_Mobi 1 e ^'fltjj^if, mlBI? 

2<50r-^MMSaii, SftSM^IB^- (Pub_ 

Base) , S2c0tV i-^MS^ SLS (RN1) . 
Altmiy-tf- h ZtUz&R^—Tfl?* U XACO y ^ h 
*^S^§ix^fufE S K C S co-^coftSihr 
&SI2 cOSttSgcOfSIE (Certjase) £ 
H2c0^ >yfe- v&l^l cOT-^ISgtMfi 
U 

( c ) mimi(7)f-^mmmw.immm2<7)A -y-fe- 

i^Sff U ^fflSC ertjase &$®EU M 
fee e r t_B a s e tmW^^lf. MIW. 1 COt'-^ 
50a^»imlHP u b_B a s e ^ffiffl LTfufeC e r 
t_B a s eOfffBll2(?)T ^'^^S^SrKliE t , m 

mm2 <73-T4 v9)vm$*ti t %%fet?\f. mm 1 «f- 
^Mansj±Mtas i «r-^»isa«affl^- ( p 

r i v_Mob i 1 e ) ^fgffltTE (Pub_Mob 

1 i e, rni) (n\mmmm-thzt{zi.~?TRN 

( d ) frian i «f-^i^iaiRN2 tfi ( rn 

URN2t«EX-OR) Srfl-rSffiliO-fe-yv-gy 
*-i£3££U mieHlcOT-?»IIg«(^ tales 

fl&gScO&W*- (Pub_Base) ^ffifflLTRN 

2 coffl £ nt^-f b l . fries? i cor- ^©isstMjet- 
i>t a ^9)vm^i l zM^xm%m^i\L^fitzR^2mj : 

E (Pub_Mob i 1 e, RNI ) *-§AX°^hW,3 

ttrf Bffi 2 COt - ^ ^SSglCjMfl L , 
( e ) mllW,2<7yT-9m^mmUW,3<7)* y-t- 

J-^gflU flfflECe r t_Mob i 1 efyt>%t>tltz 
P u b _M o b i 1 e £f£ffl LT mtlW, 1 c7)t-^^II 
gg«eT^'^#%£^IIEU BttlEmiWr-^ 

^mmmmim^tmu s *i a & & tf , mm 2«f 
- ? Ma^gt±fuf eh mmm^im - 

( P r i v_B a s e ) £ffifflLTE ( Pu b_B a s 
e , R N 2 ) COO. £ BfffifH t , 191231 2 Or - ? 
mSii. (RNltRN2i:COEX-OR) cO«£*"f& 

( f ) fries? i &tit^2 nT-?m$£gm*WE& i co 



T- ? ^ffiffl lt T- 9 hzt^mt-fhrn 
[IMH2] iitocAm. iiriam2co^'y*- 

S {Cert_Path, C R LcO 'J X i- , E 
(Pub_Mob ile, RNI), SIJKSixtSKC 
S , Sig ( P r i v_B a s e , (E (Pu b_Mo 
bile, RN 1 ) , mtRZtltz S KC S , CH 1 , S 

kcsco'Jxm ) } izx^xM&ztu cRLtiffriE 

[ffsii3] m2c7)T-?mmmwtmm-fimico 
T-fwrn^wz^t* h y-tcomim 1 cot- 
?>>$mm. t maw, 2 cot- ^jjastiT^f- 

flttSScO^lffldr- (Pub _M obi le) , SJK^ 
^WSKtfl (CHI) aW-hS^tftM- 

r^3" y xa ( s k c s ) co y ^ h ^•tiwmmmc) 

MS. ( C e r t_M o b i 1 e ) Sr^tf^ 1 ^ -y-fe- 
^'^lg2cOT-^Ma^tMff^l.^46ttfflElg 1 CO 

T-^Ma^t^^^H i co^ v-t-itmi ■ m 

ffiiBJSl^-y-te-i^Sff L, IfflESffSil/tC e r 
t_Mob i 1 e^ttllL. ItflECe r t_Mob i 1 

e tpmfet>i$. mmwco&m*- (Pubjas 
e ) , m2coT4i??/im%. ajs (rnd , mm 
m-y-tf- y- ztitz&m-Tuzi- y xaco y xbA^i 

tl^tfflE S K C S CO-' 3C0ttSipT&#A<T"l ^ § SflS 
^ScOlSliE (Certjase ) &#OH2cO^ -y-fe 

- taiess i ?>T~?mw^mzmtthmiw, 2 <n 
T-?mmmzm y ^titzw,2(7^ ■ m 

tuiais 1 cr)T-?mmm±. mm 1 co^< v-tr-i^ 
*s.^'MSftnis#&ffiffltTffiaiS2co^ -y-t-^&g 

ftL. ^frlBC ertjase fflEC e 

rtjase iftm%t>&. lufBffi 1 COT-^MUg 
friaPubJase&ffifflLTffia^-yfe-^ 

omm 2ffM^mmt. mam 2 am^ mm% t 
«s\ ffia® 1 cof-^mmmimsm 1 co-r-^Ma 

ggcoaffl^— ( P r i vjlob ile) SrfgffltT 
E ( Pu b_Mo b ile, RN 1 ) aMZ^MWtt 

frlEIS 1 COT-^^agg{±f(R N2ttt(RNltR 
N2tcOEX-OR) -fithmiCO^'visny^-bi 

tuiaiiicoT-^Ma^ati, wmmmm^ 

&m*- (Pubjase) SrfflfflLTRN 2c0fl& 

^^S^tJlli.'CtfflBBt^€$tl^RN 2S.t^'E ( P u 
b_Mob ile, RNI ) ^^T"^-&lg3c0^'y-tr 

- flfBSI 2 cot- ^»Igg(CjMff L , 
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£ ■ MSfflIIK&ffiffltT|iftfrlBlg30^'7-fe-^&S 
fit. fijfECe r t_Mob i 1 e j^fl^ftfcP u b 

_Mob i i e^mmLxmtiminT-^mmwn 
miEr 4 'jfjim&zmiL, mm 1 «r-^»is 

v_Base) ^fgffltTE (Pub_Base, RN 
2) «fit£^J!?iSU ffllB®2«r-^Magg(± 
(RN 1 fc RN 2 t^EX-OR) ffM^-fhW, 1 W 

friam i &t/si 2 OT-^MgggfifFiBis 1 >y >- 
i m$M4 ] ca^^, mum 2<r>*» f ±- 

: Jii, S {Cert_Path, CRLC9U.XK E 
(Pub_Mob i 1 e, RN 1 ) , MIRZtltzSKC 
S, S i g ( P r i v_B a s e , { E ( Pu b_Mo 
bile, RN 1 ) , SfK^MlSKC S, CH 1 , S 
KCSCOIMM ) } fcX-oXmfcZtl. CRL(±mria 

t mmbthm-m3{zmm^Mzr~9mm 

[0001] 

^iry^^-Rmmmtzib^ifm&rfmmzmt 
h^)x*hh> mz, *mte*m&mm.twmm 

[0002] 

m±Lxmmm.^t^hk^{z^^tz, zti^m 

h*>^NW^3.y^ XWMmz § #o 3 y b° j. - 
* £ » x s ^ fc mmxfo s.frayf a -^7 

hy-m^fii.ftonyt^-^twtsu aft 

mz, i-~*fcr)ay¥^~9i)\. MiJfn-^/l-SifM 

r<,y-mf\mtmmz%h . amx? a rimm- 
^mm&ma-hzbmmiztmum^^'oiii 
t o m mmm^mmsm « m^x^z Aiztztix t 



[0003] 

mmmmi z o b tmmi wm<m o [z#$m 
ijm&itmwb m%T-?wm>Ty-< ^i/-&mz 

[0004] 

k ) T-?mmwmzm$i\mm\t v y? itn-tht 
®ass«f . ^y^ta^/^w^lKtfI (chds 

tA'^-bSflTU^ftffl^-T^^yXA { rsKC 

sj ) wyxbfcfttsffir-^Ma^gt^xMgiiE 

(CERT_Mob i 1 e) ^Mfi^^o Sffir-^^ 

SSlli, Slt§^IgfI«PI (CA) tf^7;H 

^§fL/tISIISr^IiE-f~l> 0 CERT_Mob i 1 e^'fl" 
S&Ti v^c^M, Stir- * »!ISgf iSecOfS^ ^ }g 
i^t. ^«**T-^Ma^(f, C E RT_ 
BASE, a» (RN 1 ) &tfS4R3*UtSKCS£Dfc 

^ffi«L, C H 1 mmimWifitz S KC S 
T-^MaSSt i -5 TSttr- ^MaSE^Mfl^ti 

^ >y -b - v izn mi- t«mz, w&t- ? mmmmi 
zcoxv-t- ; jizw% l , wmM&T- ? mrnmmz z 
<7)x»/*-i?i l mfit&. friz, ^m^MT-^mm 

Wit CERT_BAS mttfUfftZ: ^(f - 

fiijtoiiT - ?*iggia*f - ^©aggto^ifi^ 

- (Pub_BASE) <7)Tt:^ 'y^-itCDgZZffiM. 

o a^- , zco^v-b- y'lz^mMif- -9 ^msiwfiw, 

A (SKCS) <7)>J*b&tfJirr£dfc£J-5TffciE3 

(7)T^E ( P u b_M o b i 1 e , RN 1 ) ^WISt"l> 
IttioTRNl WflSr^et- !> . mz , # I&MIt 
-^agg(iRN2$.tPfe-y>" ( RN 1 fc R 

N2C0EX-OR) ^|g4iL, Pub_BASE«Tt 

rn 2 ^m-^tts . »«j«r-^7fflagg*f mmt 

§tl/tRN2Sy'E (Pub_Mob i 1 e , RN 1 ) 

£ ff r - ^ ^a^g^^ffl *-x-m& ztifz^v 
*-vx-mwf-?imgmizmmt&. mz, mmf 

-^MaigS(fCERT_Mob i 1 efrt>nt>tlfcP 

ub_Mob i i e£imix$mm%T-?mmm 

i?i&M S ix 5 * t if , Sffir - * »SBf ^cofeffl^ 



(4) 



93 569 



-£ffifflLTE (Pub_Base, RN2 ) ZMIxt 

itRN2 0Ex-oR) zm&-fz>» wmmmf-^ 
^7h7-^«^, ish (ca) oasoais&ffiffl 

[00 0 5] 

?*rag*oitft^i&*f*js £ i ^ T-ffits^ tix ^ 

ffil t T ^ l> it# t i -5 T ffiffl § ft !> T"S> 5 „ 

[0006] nvdyxMi. izxn-mzpm^ 
mzm< sEpf-m<n%\^Tv7m¥b ixm^tix^ 

^ft^t'VK a, mm, yy^i, «rfk x-y* 
-v. mm. mmm^tx\ ^z^mmmtz^m 

mmm^x immmmnzvmtK s xh o . zti 

b^%x.xa<^%xhh s 

[0007] t^mxit, gmzti&mftizvisymft 

xhh „ ^wmmi^mr-th^z-^m^yyim 
mf a i>9)vi y t° zL-^x\i\mmMmm.^A,x\ ^ 

anew t <?d t co mrn^iz t #>x a < k # § <> 
site, -a©*7 hy-^tfe-^tut^ytj.-^ 
l , fflwFjfMoftiift ^-^^-rs /^tiMi-^- 
xmmwmmzmm-i tzm^mxT y-nzm- 
hi^ff)Xhh> 

[0008] *m&$tizz.ixhtmft*mft&t&> 

» § ixi. ^ * h ^ (± ^ y tr a - ? t IB'li $ ill. 3 y t ^ 
- ? T n ? y A t i o T Bffi j5Sc § ftl> id ffl ^ y b° A - ? 

*$uLx^h. c\ c\izsm%iix^z>^m/T\3-txx 
Tv7\ttm^zm&y3y^^-?x\m<7mw.{zm 
mtixv^w %&$t<7ymm\i^z\iz^iLxv^ 
h&mzz.h-rvyy&bMzffi&zti. timtztiz, 
^mxT^TitmithtzMzmmmm^mm-h z t 

tzm^2iimmzT$i<7)MWfrt>wt>fr?b&. 



[0009] Tiimmxn. #^t^<«#7EWi@ 

fj\ Xmieg&ZMmttz.&fcMz^ yxTl^M 

mmmjkummm^^okz 

mm bxmmntii <iti> %mmu±wt>tp?t>&. 
mcot^, Rjanm&Rvmmttm&frfrWzK < 

[ooio]*ir^-^i7 

^ i ttHmmmmmzm^tifzBmmrmmt 
ttzMzmmti&A&ji (i/o) nisj}2'cs>s. $ 

ayti-^ l (i i /o@K2t3JS^§^4i* 

Mass (cpu) 3s.v/^y 4^^tv^s„ iti 

2&^Ltnyb° J .-^ l izfa^ZiiX^Z,* mm. 

it mm i ffl^r- ^ saasa t aft -ri. f?»sgr& 

msm^tit* i/om^2\zm^tihyx9TA 
x~rvA ^--9 bifiv^tix^h „ ;«7^^fu7 
6(i*S^tJ; 0 c p u 3X%^fitzm\t 

*%7$thtiMztimzixh. fsiwmmwmm^ 

(CRT) x«iftoas«r ^7H xri/^f 
[ooii] *»i!^@e^ 

m?>Tu v ZHVX9 -y ?cTMW.t ti^mmmzx^x 
tmioKh, ±wj&ml ^mmruvzuvx^y 
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U 7~ 1/ a V\m&nWk* v F 7 - ? <m#-£Wift I 
Z^77')7~y^y\i. gmftoiz^vb 1 ?- 

ffiflti, b&WRT. «*7F7-?^«B«i^ffi 

^l.!tWeWiIt*tTV^V*to. Mf^y F7-? 

*) xtih z t v f 7-? j&^-fs EHr 

[0012] 2^ officii jrjk, rru r-y g yjf « 
s*r B i««^«iisy h?^- f Jiws mam® 

. &#<7)#*S* ■/ F 7 - ? ^OS^rO/t feco^TCg 

Wh h £ to «f , 77 u ^ - y 3 yJiXii f 5 > x x 
ztli. £Ml£y-F*vF7-?coV7F7x7 

[0013] site^^^t, y ytowmmt 
s t «it m 2 $ fix \ ^ . » 

a y ti-? l o (±SffiSS 1 2 fcMSMfi^T % 3 . 

>i<?)»ii3yt^-^ i o&tfstsitsi 2(ini tn 

^ft§ i^ayKa^y'Xf A^fI^TU|> 0 S 

«sai 2(±^-y F7-? i 4 <?m&/-b' xhh„ y 

-F7x-f 1 6«i, EK^> t i;dfc*-7F7-? 14, 1 

-^Masg2 0,24 finna* ■/ f 7-? i s 

S^T^S. yy?y^F«««»?7«:, fMjnytfj. 

- ? i o fc ngi 1 2 raco« yy? tf&apRfs § ft 

Tl^It^fttS. *v F7-? 1 4, 18*1/ 
fc7 1 -F7x-f 1 6«/^OKff«1I«ffi»fifff«« 
ffillSft^Mgy y? £f»-f !> - 1 1 J: -oXtm^R 
ff£ftl> Z t £^fc L%1\ a^OS^ffiiiSff t" 
(±, »yha-?i otiSgy-F mm. S£ 
y-F2 0) fcMf»fI^-|> 0 -efttJ:-^ »ny 

hV-^10Ji, *-yF7-?14, 1 8£7)#E|gy- 

f wswwix- f £ few v 7 f 7 x tv)^t ^'sfttt^' 
j, v , N-^;F«^-yFy-^««ffilI^3ifiSct--l.J; 

[00 143 *7 YV-9<r)±X(7>J- F^'ffi*^^ 

mmmm t i> j 3 tern $ ft h z t fMm 

xhi t^^tix^mi^mmxit. mm. yy?« 



*M-y F^-^coyy \-^7 ^cr^A^^hZb^^ 

Fy-^+Hii^-y Fy-yo««ffiili±*S*-y FV 

[0015] uy? p^;FS^«il73i±ffi*ras^«iI 

y y ?7n F 3;FtSaiT#jDW^a*ffiiiyn F 3;F 
&$mt& ztiz3:~?x>)y7 y^.;F««ffil!t*#-f 

Sit^^S. 02t^§*l5^i. 11*7 17 

yv-iit mmm-t izt tmrnmrnM * 

[0016] y y?m\5.'j?%< t h 2ocovyy, mi 
(fflii^yb-jL-^ i o, Musi 2t@gy-F2 
o ffiemmzitts . asc^i— if (±*-w y y ? i t-n 

MS^t^»b§ixl»^T\ y y^JlT"^— f'coR^i 
«^t(iiIST"^vy Mx.H\ f?li)^-— (iMl'J y^ 

r ^ISj ^T(i;|5l-^yy^ilO±SET"^fift$ti 

yy^il^c0i J t0ii;AMfl%«l*-yF 1 7-^+* 
S* -y F V - ^ [Z H tf h < -y 7°<50 5 (7)— O 
■y7Tc(tT"J)l>o iO^S^'ISlSt^^ilTV^, EI3 
t^-Siat. »SS2 5{i*yF7-^3 0t*S 
^$tl|,Sttgg2 7t*illfl^l.„ ;«S«SS2 
7 (±* y F 7-^ 3 0 tfe=r£;fll>^ < Wllgy- FO 
3 (M^«f, S£y-F3 2) *7f7^ 
3 0t*7 F7— ^ 3 6 mi>z1££Ztl& F 7x A g 
K3 4«i-eii-?'ii«* -y F 7-? ft & 7- FTsI 

T'Wlff Itm^Z-fh 0 *y F7-^ 3 6«S 

^•§tll>lljEy-F3 8(i, y-hvx>fgg34^ 

LTEi£y — f 3 2 1 mm- h t-x\mmm. 2 7%m 
hxmmm.2 5tmmt 

[0017] ^Tmm\±m&iixv^\^x, jl- 

-fffmmi %tUzi.-yX (iSIB S ix^r ^ 0 i ft 
(i*fl 'Jy?^ LX Hitilff -f !> LtA^t, 
S^ti/ti^iiy-Flii (Xiivyy^) ^g-cftl.. 

vyy^isiKi, wdkmzw)y>?mvmmmru f 
[0018] *l|Hf!coyyTA«ftoisit tsiE 

^'ffllilSliE ^ ^T<- ^5 b ^ d ^ t Xfo h . BP*> , 
yy^Wlffi (fl»^g2 5^'Stt^g2 7 ) tfRW 

\zwmh zttimt lw m-<n¥fflztifcfflmm 

^WMth z t h>mxfoh „ -A^m^^Mtmn 
mvm^tizmi-h z?^*)*?^^? tzi-^% 
xhh„ mmmE±z<7)Bmz®±ib^ im-ti^m 
iz^^xm^tii. 
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[0019] ^mficomcoBmi. ^m-m^^m 
[0020] *m&wm 

^-Bf^"ftg« (W.DiffietM.Hellman# r Bf-^cOfT 
L^^T(n]J v IEEE Transactions on Information Theor 
y. I T-22: 644-645, 1976 £#Hg) St^W-Bg-^ 

[002 1] #HBH<597°a 1- 7 - Fti 

ffiii-f^^^^tTSK^ix^fieW (CA) t# 
§E3*tS. CA(ipgiiff*^tffl^, &lfl^-*\ #tu^' 

a^ixTfc o . mmx'^hmiMzi. xmmizm&z 
tixuh . ^m^-tftfiesiis * £> tf . 

[0022] &^^>^ztt^uimmf^z%m*-vm 

ttMii««ffitl7°o 1- aMzMbh 1 1 h . Z 
cOBf-Sf y^f &fim&<F>tz®> h Bi^T/lo" y XL 

i<mt~rh%t>8. ztnittzm&cou sist#u s 

[ 0 0 2 3 ] 7°n h g fc*^ 9 jiA/aS&gtt&ffi 

&~?i/>i,z£-ix r £M'£ti?z$&wj >■? T- ?z&-ri 
h mct& hcoxmvK i»7Db3 Mmmw: t 
mrnut <m<nmm*w&hizMzwmmBtxm 

to^^m^b^^tix^t, 

[0024] ^mizxmi. mmafmw[?v- Lay 

[00 2 5] 



Elft&^TtS. E (X, Y) ii^-XiDTtOYcOBi-Sfi; 

MD (X) im^xizm-fisty 

-b - t S£ ^§ ^ T"$> 5 „ 

immm<?)&m*-= p u b _c a 
mmmcofm*-=p r i v _ca 

»XN««-=Pub_Mob i 1 e 
fl*^b«tM-=Pr i v_Mo b i 1 e 
mfflmC0$;ffl*-= P u b_B a s e 
S«^)fiJ^-=P r i v_B a s e 
$W)*X 1- <7)fItE= Cert _M obi le 
Sifi^c?)|giE=C ertjase 
S i g (X, Y) it^-Xi^t &YC0m%tM$tl& 
ZZX\ Sig (X, Y) =E (X, MD 

(Y) ) 

#£(X, Y) lifet>tl&m%X"/*- 1 J { Y, Sig 
(X, Y) } £HLTl^ 0 
[0026] *^HI^«^ffiil7°n b 

•f-|>fl»^gl 0 0i±. ^O^X MI { C e r t_M 
obile), 1 2 8 t"-y hOyy^MzMimtzUft/ 

mm (chi) mj^~b^tifz^m^~r^u 

XL ( rsKCSj ) oyxh^ii-SgBl 0 5ti*ff 

[0027] -ff^-b $ft/-cftffl ;3 f-T7L'3" l JXi ! ,(7)U 
Xbti, Sifiggl 0 5b(r)^m^-T)l 3 VXL (M 
ill FEAL-32, DES, IDEA^)c03» 

imm^. ^mwm. ~?yy&. ~?yy&m*~. c 

A^} 

lSfiE=S^ ( P r i v_C A, ISfiE^) 

[0028] immy * -v-y bavw-^-fbti:, c c i 

TTX. 5 09 (CCITTgjgX. 50 9 (1 98 
8 ) , rf^^f'J -12117 j #EB) & 
I/r7^A'i/-M>-^(PEM) (S.Kent, rp r i va 
cy Enhancement for InternetElectronic Mail: Part 

Certificate-Based Key Management", RFC 1422,BBN,Fe 
bruary 1993; B.Kaliski, rp r ivacy Enhancement for I 
nternet Electronic Mail:Part : Key Certification 

and Related Service", RFC 1424, BBN, Februaryl993 & 

mm) izM&tix^iimmy htm-v$> 

ZkiiiZMtR^tiX^h* Ztilzk*). fltt^SlOO 

mimmxT- y a y 1 o 5«x. soom'pemc 
i -j x mti s ixi> coiigfiE-f y77^h7^ft-i> 



(7) 



93 569 



[0029]^ ■y^-'Jmm (MD ) M«*X HME 
(Cert _M obi le) CO^Ttm^ti. Stt£ 

C A^affl^-^TT'M D (igHft^fciS ftS# 

h . Ztlli. WM. (Cert _M obi le) (50F*J^£ 
IgaE-f-S**. .KOP^&ffltLi^ MlltS-sX^ 
- < gS&tf!81EfS?TC9±ffic9piJfl{i. RFC 1 4 2 21k 
1/14 24 (S.Kent, r privacy Enhancement forlntern 
et Electronic Mail: Part Certificate-Based Key M 
anagement",RFC1422,BBN, February 1993; B.Kaliski, 
r Privacy Enhancement for Internet Electronic Mai 
l:Part : Key Certification and Related Service", 
RFC 1424, BBN, February 1993 £#BS) iCC ITTl 
2$X. 5 0 9§r#fS£;fx£U 

[0030] im*vV7-?fc.mer?&zk.%m$& 
mmmm 1 o o frhmmm 1 o 1 <?>* -y * 

^ -/ -fe - v # i . fittgg^s ffl^M 

(Ce r t_Mob i 1 e, CHI, SKCSiO'JX 
M 

c h i f ± 5 y ^"a ftfc l 2 8 t* -7 h ire* s <> 
y xao y x i- (ir;i^^ y xaii^k. 

lf*—*H Xeoffl^f £-&X/CV6 . 

[003 1] * >y J: 5 fcrf-SC:^ 
S^gfft"l)t, Sifiggl 0 5|iCe r t_Mo b i 

1 e £^mzb£?bl&&&» ;W±C e r t_Mob 

i 1 ecort^MD^jfiiL-cffSS-fSifcti-oi: 
fr&fcfu W^^ii^MDcoCA^ffl^-toTT-iii 
fc Bt^flllJtt * o dil^ZotOfl^'-gn^ 
0 511 fll&Sgl 0 0 i> 
ttlUM.Ce r t_Mob i 1 et^i^T^li^l 
^-tH}*LT^I>affl^- (Pr i v_Mob i 1 
e) m^LXUhfrEoMm^^tftlKh. WM 

[0032] mEimssreb mmmw 1 o 5 

RN in fM&IISi 0 oco&IB^-&y\ SffiSSi 
0 5^'SUjilSl 0 0\ l zX-jXH-x.iotih ") M-n^ 

^m/^tmm^-m^i/^T^ ( skc s ) otcr^ 

RN 1 *W&th . ^ >y*-;^#££fl3:-f 

M^gi 0 5iiBfy'iHtfiCH isw'4±ffl^f-Hf 

[0 0 3 3] SKCSI1 figllOOti^t^y 

mmmmi 0 5*^-h-r-&m^i:o*fflgi5^^jM 



&SfKt-§ 0 9->fX(iJSC ^110 0^ 

u stt^si 0 5fmmztifzT)uy x^tzmzv 

*- S - t h^-^TA X^fiitTtfo 

[0034]^7-t-y#2. Sfffi^S-^i&ga 

{ C e r t_B a s e , E ( Pu b_Mo b i 1 e , R 
Nl ) , jHfR£fl£:SKCS 

S i g ( P r i v_B a s e , { E ( P u b_M o b i 
1 e , RN 1 ) , StK^il/tSKCS, CHI, SKC 
S«'jXf) } 

[003 5] H3^#!Et^(tSt, SfK^tutSKC 
S liMtRZ ivfz T)Vd V X&AlfmL-tt * -*TA X<n 

[0036] muz, mmwi o on. fra^c a« 

g 1 0 5 (50 ( C E RT B a s e ) <7)MM%ffiMt& „ 

105«(Pub_Base) iO&M^-iOTT"^ y-tr 

[0037] mwmcr)* 'y-b-vSrKOSs 

fMjUS 1 0 0 #B 1 <n A ■ylz-> ! t l Z 

Mi hfzc h i sy'*ffl^-7^i y xa<5o y x y % # 
Jirtl.c:ttJ:-5T«iE§ni.. S^flio^^yx 
bco^rSti-'T^ ■y-fe-^'# l ^'*W^T-Bff Utih 
Z t * nTIEt-f l. . JfeSW. tcco^ y-fe- 46* 

l, ^wmn^jxv^nxth.-bi.zknz^ 
m-T)V 3" y x y x b & n#>£ v ^ t h' , ; nt± 

H2<50^yfe-^^Sff-fl>^, fliJggl 0 0CJ:-) 

1 0 5(iSiE§^t#iS. ^t^tmif, s«ss 
1 0 5(ilt*^i:#i^ti-&^Xii7C(50^ ■y^-i^tm 

mm. i o o immm&zff-htyifz^ o . 

[0038] f RN 1 (ifllljgg 1 0 0 toaffl^-WT 
T"E (Pub M o b i 1 e , R N 1 ) 

n 1 1 i 0 »»gET1#^iil> . , »SS 1 o o 
(iflM!&RN2£3i&4U ^-yyay^tUt 
(RN1 tRN2t«EX-OR) ^ffiffl-f"l>o 
[0039] ISIlE7x-X^^Tt, 3&^df-RN2<50 
H2c0^tM^g 1 0 5 t ^iBttSfcftt:, fllS 
gllOOil Pub_Basetf0TtttRN2&Bf-f- 

(i . 10 0^7t-y#2 T"# tl h TCOflf 

^-fbSixst rn i fi&s^r^s . w^^Miia 1 o 
o pMm^-zimixwmmw. 1 o o -Tffii:£ix-s;t 

46. IS3^^-7tr-^'tE (Pub_Mob i 1 e, R 
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n i ) z t immmw. i o o & f) tfa 

[ 0 0 4 0 ] ^-y -tr - 3 . ^l£gg^Sffl§§K 
{E ( Pub_B ase, RN2) , Sig (Priv 
_Mobile, {E (Pub_Bas e, RN2 ) , 
E (Pub_Mob i 1 e, RN1 ) } } } 
[0 04 1 ] 04$.y'll5. b^Z^fih 5o Sffi 
mm.1 Q5\±A -y-tr-x* 1 (CfcttSC e r t_Mob 
i 1 e^jM#^il!,Pub_Mob i 1 e^ffiffl-f^^ 

H\ fll&gg 1 0 0 MI£:fl/t*X h fc#Jt 

a\ oo{ifiA#t#^^ix. 

StfSIEl 0 5(4S^>fj^£fE^-|>„ 
[0042] T-^SK3*7x-XtA-&fit. 
1 0 5(i«li#0&ffl^-£ffifflL-TE (Pub_B 
ase, RN 2 ) ^^Mftfh , Sft^g 1 0 5 (it 
^7yn^-tU (RN1 tRN2t^EX- 
OR) Zmm-fl* =S— (CMLTRN1& 

s i t mm-th 5o^z) 2 y^'Afi^- 

sssig i o 5 1 1 o o r^iy tuo f57^y 
[0043] m^m-^ftimi^mx^^zy 

VVK Tfo &C0X\ RN1XHRN2W vf ;ft>£ ftll> 
Zkli, ^ICt^a^- (RN 1 tRN2tW 

EX-OR) to^Tife^fMiJn^*^. -Wi, ffi 
LTRN lM/RN2^#*tftLTftg§:flS£#>T' 
[0044] S^OfS^'lfeW-S fc . ffiSlSliE^IB - 
[0 04 5] m^coXotz^ El4"T"7nXyvyf-$tiT 
&ff)fzMZ ) JJUi&H!*- ( -b -y is h y^-«ft^« 

titz7 4 -iv Vtm^-fu »/9<7M.—<r)WtX'fo 0 , * 
■y^-V^oy^x\i^h \ ^)^m^hXv^h , A 

■y^-V2 cornea 3 mwwx g 

B W(i A -y -fe - # 2 fcfgfiE-r l> ^ fc . H 2 « g 6 W 
y -fe - vt 1 Off y'iKWg 1 L Tffct^ i t , 38 3 

^$iJP5$tll>lf»5lST"7°7 -y h*-A±£f«|j£-£ 



[0046] &m*-m^7^^comM.&±.Tmm> 
mm^zmLm-mwxfoh, rsa 

( R S A Data Security, Inc.PK 
C S # 1 - # 1 0 , 1991 £#!!) <50 J: -5 
Bf^^f-Afi. S^«IETn^X&t^M^-Bi^7° 

a^^-iirfN^SD&stHasfLS. fiB^gi oo 
\±2"jay%im~mmmith . ® 1 ^»i^rn 1 

£ifc#jBffl:-r6iMK ® 2 oBtftMi;* >/-t - v# 3 

£-t & »#t-* & . wmm. 1 o 5 1, a £ 2 
-mmmtth . m 1 «»ft(i^ >y-t- ^ # 2 

( SJB*- ) ttf^ii*96BHT-(i 4 o^tt^^ftT* § „ 
[0047] *HHJ!^«&fgffltT, ^■y-fe-^'df- 
t^3*i.5^-(4, ^2^M5r§^-t"S)l> 0 i 

ru \- znv^mm. ^mzm-i 

[0048] f-^^7F 

x-foh. f-^^7Mi mwjyfxyjxxiiBi 

i\ *mimz5tiif, m&jjte&m-m^Rvzoft 
m^-Ytm. #snxbu-ABfw«^. mmy 

«64b"'ybi?) r^.y-fe-^'iigijj 7 j-)VY\i%-r^ 

[0049] Bf-^7 ^ -FA'-y^^-FXii^^y^IE 
liJ^- H« D E S r ^ - y -fe - i^SI j iiJtftO 
; > y b ffi^rf^x V coMtico 6 4 b" -y h T"J> £ . tB 
7^7 -f-bvs'. 7 ^^-K(7)DE SOt«^-. r^.y-t-i; 
H/]'J J (4* £ ilff § il/t 6 4 h" -y h 7'n -y ? S^ff i^T' 
J)l> 0 r ^ -y-te-i^ii/j'Jj co^§(iat>*^<50Sift(i. S 

ffl^-r^j'u XA&^-e«iif^^- FwjifKt^^ 

[00 50] T-9^7--y hO^tt-fi ^7(4, Bf^ 
tf^fH.;^ hT-^«-gPT"J>l. 3 2 b".y hf-i .y 
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4 m?) k o %imtm^ *m ru \- ?mz x o tjss § *i 

h<7)B££J[li. l> 1 b iz J: o Tlet* SSSH^fS - t 

[00 5 1 ] *^BH<joJf-^S7°n h 3/1^ 
»-^7-b-yM(±, Mill 0 5Xf±ff»§l 

1 . MJIg 1 0 5 ^flltlgg 1 o o 
|^(Priv_Base, { E ( P u b_M o b i 1 
e, New R N 1 , E (Pub M obi 1 e , R N 

1) } ) 

2 . ^mmm. 1 o o -«si 1 o 5 

g^(Priv_Mobi le, {E(Pub_Bas 
e, New RN2, E (Pub_Base, RN 

2) } ) 

1 . wwimw 1 0 0 -*mmm. 1 0 5 

I^(Priv_Mobi le, {E(Pub_Bas 
e, New RN 2 , E <Pub_Base, RN 
2) } ) 

2 . mmmw. 1 o 5 1 0 0 

I^(Priv_Base, { E ( P u b_M o b i 1 
e.New RN 1 , E ( P u b_Mo b i 1 e , RN 
1) } ) 

[0 0 5 2] fit ( { N e w RN 2 ) b ( N e w R N 

i ) tcoEx-oR) (iffu^-t i-<:mmtL&» 

Khhh X 9SSfC£>£>ffiRN lSW'RN2(i, Jgfc^fc 

[ 0 0 5 3 ] fzb I b'crMM (MlggXiSMjSB) 
* ld r-^Jg&Kft& LT i> . R N l (i&CSfl&gg 1 0 5 
fcj;oT^ti^/t^-W-§P&#ssU RN2ti?Sfc 

[ 0 0 5 4 ] #+M ra. v-tr-^Wft^IEU 

rn i rvrn 2 t^cDfimzimztifzmtmt 

£. #%*^£il&^Xt±RN l/RN2ffi#ft3 
T"B* Zti&Zktf?%&%t> if, i OISH 2 oco*ft 

t& v t>ti. itzfj^xjmcyy 



[00 5 5] *^BJt k 0 . jSiS^BMEhf-S i b 

[0056] aa^cAt is 

#filifi:#-<D* >y 1- V- ? crMM [Zbtz h C A [Z J; o 

(±£T«* 7f7^7~ F {z\>k±r>L\ b ffT% I . 1 
wio^ CAco^Wffiffl^ii&o icoid&c 

ACOpgJl^CC I TTX. 5 0 9SI/PEM RFCt 

tias § ixT v ^ „ c a <m mmm zti&m^. 

"7 - ^ t ^ § fLT ^ 5 CO T . Sfflii t ^ CO «fc a ^ « 
&«g!ct- £Clfc£»r!gfcrt&*'y 
(f^n U-^-h'x ) ^T^^x-fh . flB^g 1 
0 0 ii^T co^t^ISliEy S: ft 6 J 5 fcfM § tih z\ 

t tf?%%wT. g^g JMjiMfi z t m 

to&gfcSftS. c:fLtJ:0. ffliiSSi ooco«jiic(i 
!» i b I.-*, C Aco^JfcO^T-aftO 

c a £1*-$- 1 ^ o mmmmmiz lt v ^ . 

[00 57] ^KcOCA&#ft5ifct«fc"5i^t§tl 
CAt^fLTSIEKOmL'JXh (CRL) coaSf'fflffg 
^^^t^aitt^So CRLii, ISII^ix/t&IB^ 

- iznrn h am* - #sts § ^ s nrtsit t bje § ^ i> 

mZtl&fr-t CRLI1 CAtiotl 

YT$>1, mmiZ % tzUW *X IZ$3 (t h # C A t« L 
TCRLSrft^S«ffiSr*-tl.„ CRLiiRFC 1 4 
2 2^Pffltiaa$^T^I>„ tfc^T, fft^^-y 
^-i>'#2(iTiacoJ;at^l> 5 
[0058]^ -y-b- 2 . Kfi^K 1 0 5^f|»g 

ai 0 0 

{Cert_Path, CRLOUXh, E (Pub_ 
Mo b i 1 e , RN 1 ) , SfK^il/tSKC S, S i g 

(Priv_Base, { E ( P u b_M o b i 1 e , 
RN 1 ) , SfK^^SKCS, CHI, SKCSC0U 
XY\ ) ) 

[0059] mvzuvftmt 
rn n aticDtt^itzmmizmnt&fzMz^ asn. 
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1 ( r C C I TTtflcrX . 2 08 (1 988) , rspec 
ification of Abstract Syntax Notation(ASN.l)" §r# 
as) lz&ft&Xy*-i?t:Wffll£.W<.&. Zco^it 
f±„ X. 509-fe^v- 3 y8. 7 tBMS^ixT^I) =fc -5 
tCASN. 1 BER ( rcc I TTtflSX. 2 0 9 
(1 9 88) , r Specification of Basic Encoding Ru 
les for ASN.1"£#EE) c?)D E P^M^M^Hf^ LX 

[0 0 6 0] ^-yfe-i>'#l . 
Message-1: -SEQUENCE { 
mobileCert Certicate 
challengeToBase OCTET STRING, 
HstOfSKCS SEQUENCE OF Algorithmldentifier} 

[006 1] 2. 
Message-2: -SEQUENCE { 
baseCertpath CertificationPath, 
listOfCRLs SEQUENCE OF 

Certif icateRevocationList, 
baseToMobileRNl OCTET STRING, 
mobileToBaseRNl OCTET STRING, 
chosenSKCS Algorithmldentifier, 
sigalg Algorithmldentifier, 
message2sig BIT STRING} 

[0 0 6 2] ^-yfe-i>'#3. 
Message-3: -SEQUENCE { 
baseToMobileRN2 OCTET STRING, 
mobileToBaseRN2 OCTET STRING, 
sigalg Algorithmldentifier, 
message3sig BIT STRING} 

[0063] Tjvdvx&mv?. mmmiw^i 
x. 509 tHjiE^tiTv^i) „ mim^mi 'j xhUR 

FC 1422l l zm&flX^l, Xvb- 1 J#2RV 
X 3(imessage2sigS.t f; 'message3sig5r-^tl-! ; ' 

7,T^ff)wn^A,Tv^ s mil mztf^-vt-i? 

^nhffM.z^z^ttiXYly a -HVlzMLXtm 
Zfl^YZt Zm^Xii., S I GNED ASN.l 
MACRO OF X. 50 9bWni / Zti\n 



[0064] im-th t&m^-m^um (pkcs) 

(RSA Data Security, Inc. PKCS#1-#10, June 1991#fS) 

t L-z'jMa-cfo&R s ad s i m^comm-t 7M« 

Sr B MSL-T^I)o i ix £> tfOfliJJi R S ABf WR SAft 

«iM.IIS.y'7°n F a/immr 4 S^/l^S&tf&BH*- 

[006 5] ^HgOTP F 3/F077F-7 
7°P F a/F^SSftildS'p^-X, TA'r 4 RU-- 
F-AA (M. Burrows, M. Abdi , R.Needham, r A Logic Authe 
ntication",DES SRC Research Report #3,Feb22, 1990 
£#,1) £ i ->TlifS3*lfc!gaE!fo«£teffl LtHS 
ix§ . IBS £ ixT v ^ i 3 *ffM±««i*?|Hgco £ 3 £ 

X\i. CA(i r Ka (±A£{tHLT^j b-mot 
V^jZbX'hh. CAi\ MliE^JJjT'*!. ^ t 

If. i WilSaEK D fff L U X F $.V'f£IR« t co<7)*2& 
Wmz^xm^Kh „ TEO^ifi&fi tl> J; 5 1: 

y F Off L v 4f li^ffiffl t i 1> *> Of* l> tz tb , £ fiti 
HINT'S) I. » -*f-vs-<?)%^7°nF3/FT"il -9--A- 

##-f 1 t> mmmzwmm-zto ^ , ^ « 3 % 
it t uom zmi h z t v •> . 

[0066] ZOmmiz&Btl b, ^flbKmzZT 
- F X y F WUf . IgfiEiifT t ^ t, 6 1 
JW„ TPF^/F&ftlf/rW^t, TpF^UOH 

B^±mizmLLx%\mmm< « ztin^x^mx 
f-^x hmm mi^m^-TiVd y x^xm^A, 
x-v^h, mmz.. frmztitzmm^Tvh^fim&m 
zti. m^xmmit^tifzmmm^ti^, (t^t^ 
miz£*)®miix^iff)b®-c?mm) Aimwm 

glOOT", BlimmWl 0 5Xhl, CHlHNa 

xhz>„ 

[0067] a#;e<j^7°PF3/F 
[ftl] 



— 1' 



> , i- 2:B >A 



[0068] mmYJ& ti^Tu F 3/F 



- W 3:A — >B {{RN2} {RNi} } 

[«2] 
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>,fe--,'M:A- 



>'V^;"2:B — >A {{l-^»B } _ y (A<^ B) ,N a ] 



Kb" 1 



[0 0 6 9] 



, RN2 , 
{<A<->B),[rN1} } 

KbK b 1 

[ft3] 



a) Af=»— »A 

b) A^i-^CA k 

c) A f= (CAI^I— >B) 

d) A £ # CN a ) 

EN2 

Kb 

f) B (s= |—->B 

K ca 

g) B ^ i ^ CAj, 

h) B £<CA^I-^A) 

[0 0 7 0] 7°Jl-7 
S*ailJSy'^OTMIIJ#V'tC e r t B(i§f I 
[»4] 

Kt, RN1 t 

A< { (h-^b}_!,(A^>B) 



A £ 



ft 



B 



[007 1] ^■y-fe-^Ogl* 
[1*5] 

[ o o 7 2 ] fRiMd ) Rxf-wmcvmmmifr&Tsi 

[K6] 

AMN 

[0073] %ffimwm\%.vmin ) sjiffl-ts 
t. 

[1*7] 

a ^ - i 

[0074]^7t-y#K (Mt#g ) SViMtfth ) . 
t Aiifft^tfM?g§^T^|>tv^±3I*^, Tie 
[1*8] 

B ^ t— > A 



i) B f= #(RN1) 
RN1 

p B t=A4->B 
k) CA^h^A 
1) CA^i^CA 
m) CAN 

RN1 

n) A fE (B^ A<->B) 
RN2 

o) B ^(A^AOB) 



[007 5] Xvt-i?#3frt>. Tia^&ftl.o 
[ft9] 

B< {(a'Wb^IRNI) j 

[0076]^ v-tr- ytfOSW^fflf J^Mffl-tS t . T 
[ftl 0] 

RN2 

B ^ A^ <(A*-»B),{RN1 }) 
K, 

[0077] -mrafcomimmmim i ) £Bffl-r 

[0078] mmmmmiRW&mo ) ^iiffl-t s 
mi 2] 

B t= 

[ 0 0 7 9 ] $§H 1 $.V'±iE^fil^£>, TIB^20W^ 
[ftl 3] 

A|E cAWb) 

B |e 

[0080] Kab=RN 1 J; RN 2 fc^DEX — ORT"J> 
[ 0 0 8 1 ] fMfJe ) j ) Mt/t:2Ofi0jgS* 1 

[ftl 4] 
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[0082] itL^mmr^ h niv<n a mxhi „ ts 
fc(i^fcMau^<wr D »#-fi> (oiffie.p. 

C.V.Oorschot, M.J.Wiener, "Authentication and Authe 
nticated Key Exchanges", in "Designs, Codes and Cyp 
tography, pages 107-125, Kluwer Aademic Publishers, 1 

^commzmin. mm ) t±. *-^3^- <rn 
i ) co-MtfmtBW. •t^h*>imiruh^)W)mn 
m± l \ mmtz^z\m ztixi^kv^mmzms 

[ o o 8 3 ] fRiMn ) Rvmmo ) (±. #ia* J SitAix 
«rag=&- * £ & #> os^mo 

AX(iZA#-fc >y ^ a y^f- I. -S 
46. LK\i^-rs-ff)^TnYziMz>jmxh&v Z 

tin, mmv^m¥*m£mmtm£ftt&* 

tix v^mscoKvkxfc i „ 

[0 0 84] Ltzft-nX, M^7h7-^!ttoffl77 



mxhhzur^m^z^io^xhh, 
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